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Abstract 

If A is a graded connected algebra then we define a new invariant, polydepth A, 
which is finite if Ext^ (M, A) 7^ for some A- module M of at most polynomial 
growth. Theorem 1: If / : X — ► Y is a continuous map of finite category, and if 
the orbits of H, (SlY) acting in the homology of the homotopy fibre grow at most 
polynomially, then H*(Q,Y) has finite polydepth. Theorem 5: If L is a graded Lie 
algebra and polydepth UL is finite then either L is solvable and UL grows at most 
polynomially or else for some integer d and all r, X^fafc+j dim Li > k r , k > some 
fc(r). 
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We work over a field Ik of characteristic different from 2. If V = {Vk} is a graded 
vector space we denote by V# = {Hom^Vfc, Jk)} the dual graded vector space. A graded 
Lie algebra is a graded vector space L, equipped with a bilinear map [ , ] : Li x Lj — > Li+j 
satisfying 

[x,y] + (-l) ij [y,x] =0 

and 

[y,z]] = [[x,y],z] + (-i) ij [y, [x,z]\ 

for x G Li, y e Lj, z G L. It follows that 3[x, [x, x]] = for x of odd degree, and so if char 
k = 3 we further require that [x, [x,x\] = 0. Finally we consider only graded Lie algebras 
satisfying L = {Li }i>i and each Li is finite dimensional. (Any graded vector space V 
with each V% finite dimensional is said to have finite type.) 

The universal enveloping algebra of L is denoted by UL and it satisfies the classical 
Poincarc Birkhoff Witt Theorem (in characteristic 3 this uses the [x, [x, x}] — require- 
ment). 

Important examples appear in topology. Let X be a simply connected topological 
space with rational homology of finite type. Then the rational homotopy Lie algebra Lx 
of X is defined by 

Lx = tt*(QX) (gi Q ; [:]= Samelson product , 

and the Hurewicz map extends to an isomorphism, |10|. 

UL X ^ H*(nX;Q). 

Analogously, if A" is a finite n-dimensional and r-connected CW complex, then for primes 
p > n/r, H*(QX; F p ) = UE for some graded Lie algebra E [S]- 



If M is a module over a (graded) algebra A then the grade of M, grade M, is the 
least integer q (or oo) such that Ext q A (M,A) ^ 0. And if V = { Vi }i>o is a graded 
vector space then V has at most polynomial growth if for some constant C, and some 
non-negative integer, d, J2i< n dim < Cn d , n > 1. In this case the least such d is called 
the polynomial bound for the growth of V and is denoted by polybd (V) . If V does not 
have at most polynomial growth we put polybd V — oo and we say that V grows faster 
than any polynomial. 

In this paper we combine these two notions in the 

Definition: the polygrade of an A-module, M, is the sum, grade M + polybd M, and the 
polydepth of A is the least integer (or oo) occurring as the polygrade of an A-module. 

In the case A = UL the unique augmentation UL — > Ik makes Ik into a U L-module, 
and by definition, the grade of Ik is the depth of UL. Since polybd Ik = it follows that: 

polydepth UL < depth UL (1) 

Moreover (cf. Proposition 2) if dimL < oo then equality holds. We shall abuse notation 
and refer to these invariants respectively as polydepth L and depthL. 

Note that Ext^ L (C/L, UL) contains the identity map and so 

polydepth L < polybd UL . (2) 

Observe as well that for any graded vector space M, polybd M — if and only if 
dim M is finite. Thus polydepth L = if and only if depthL = 0, which happens if and 
only if L is finite dimensional and concentrated in odd degrees. 

Depth has been a useful concept in topology because, on the one hand, Lusternik- 
Schnirelmann category satisfies pQ 

depth Lx < catX 

and, on the other hand (0, 0], [2]), finite depth has important implications for the 
structure of a graded Lie algebra. 

The purpose of this paper is to show that essentially the same implications follow from 
the weaker hypothesis that polydepth L is finite, while simultaneously identifying a larger 
class of topological spaces and Lie algebras for which the weaker hypothesis holds. 

Indeed, we have 

f 

Theorem 1. If F — > X — ► Y is a hbration of path-connected spaces, then 
polydepth H* (QY) < polybd H* (F) + cat / . 



proof: The fibration determines an action up to homotopy of QY on F, which makes 
H*(F) into an ff*(fiy)-module. According to grade H*(F) < cat/. □ 

Our main structural theorems read: 

Theorem 2. Let E(L) denote the linear span of elements x S L cven such that adx acts 
nilpotcntly on each y 6 L. Then 

dimL(L) < polydepth L. 
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Theorem 3. The following conditions on a graded Lie algebra L are equivalent 

(i) L is the union of solvable ideals and polydepth L is finite; 

(ii) UL grows at most polynomially (polybd UL is Gnite); 
(Hi) L cvcn is Gnite dimensional, and for some constant C 

^ dim ^ < C\og 2 n , n > 1 . 

In this case L is solvable. 

Theorem 4. If L is a graded Lie algebra of finite polydepth then the union of the solvable 
ideals of L is a solvable ideal of finite polydepth. 

Theorem 5. Suppose polydepth L is Gnite and L is not solvable. Then there is an integer 
d such that for all r > 1: 

k+d 

dim Li > k r , k > somefc(r) . 

i=fe+l 

Remark. In 7 it is shown that if L = Lx where X is a finite 1-connected CW complex, 
then we may take d = dimX in Theorem 5. 

1 Properties of polydepth 

Lemma 1 : If M is a module for some graded algebra A of Gnite type and if Ext q A (M, A) ^ 
then Fixt 9 A (A ■ x, A) ^ for some x in a subquotient module of M. 

proof: Recall that A* = Hom^(A,lk). Then Ext^(M,A) is the dual of Torf(M,A*) 
and a direct limit argument shows that for some xi,...,x n G M, 

Torf(A ■ xx + . . . + A ■ x n , A*) ^ . 

Now use the exact sequence associated to the inclusion A ■ x\ + . . . + A ■ x n -i in A ■ xi + 
... + A-x n . □ 

Corollary: Polydepth A is the least m such that polygradeiV = m for some monogenic 
A-module N . 

Remark: It follows from the Corollary that we may improve Theorem 1 to the inequality 
polydepth iL (W) < polybd (H*{QY) ■ a) +cat/, some a G H*(F). (3) 

Proposition 1. Let L be a graded Lie algebra. 

(i) Each idea] satisGes polydepth / < polydepth L . 

(ii) Let E be a Lie subalgebra of L. If L has Gnite polydepth and if for each x G L/E 
the orbit UE ■ x has at most polynomial growth, then E has Gnite polydepth. 

(iii) For n sufficiently large the sub Lie algebra E generated by L<„ satisGes polydepth E < 
polydepth L. 
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proof: (i) This follows from the Hochschild-Serre spectral sequence, converging from 
Ext P UL/I (lk, Ext^(M, UL)) to Ext^M, UL). (Note that since UL is UI-hee, grade c// (M) 
is the least q such that Ext^fM, UL) ^ 0.) 

(ii) As in Lemma 1, Ext^ L (M, UL) is dual to Tor^ L (M, (UL)*), and this is the ho- 
mology of the Cartan-Eilenberg-Chevalley complex AsL ® M ® (UL)*. Write L — E Q)V 
and set F p = AsL® A- p sV ® M ® ({/ L)#. This filtration determines a convergent spectral 
sequence, introduced by Koszul in [§], and which is the Hochschild-Serre spectral sequence 
when E is an ideal. The L^-term of the spectral sequence is Tor^ E (/\ p sL/ E<&M, (UL)*), 
converging to Toi%+ q (M, (UL)*). 

Each element z G NPsLjE®M is contained in a finite sum of UE- modules of the form 
s(UE ■ xi) A • • • A s(UE ■ x p ) ® M and it follows that 

polybd (UE ■ z) < p ■ polybd (UE ■ x) + polybd (M) 

for some x G L/.E 1 . Choose M so that polydepthL = polygradeM and apply Lemma 1 
with p + q = grade M. 

(iii) If Ext^ L (M, UL) is non-zero and polybd (M) < oo it suffices to choose E so that 
the restriction Ext^ L (M, UL) — » Ext^ B (M, C/L) is non zero. □ 

Corollary 1. (of the proof of (ii)). Suppose for some k > 1 that polybd (t/i? • x) < fc, 
a; G LjE. Then polydepthi? < k polydepthL. 

Corollary 2. Let E be a sub-Lie algebra of a graded Lie algebra L. If L has finite 
polydepth and LjE has at most polynomial growth, then E has Gnite polydepth. 

Example 1. Let L(V) be the free Lie algebra on a graded vector space V. Then for any 
graded Lie algebra L, L]jL(V) has depth 1. Thus the injection L — > L]JL(F) shows 
that each graded Lie algebra is a sub-Lie algebra of a Lie algebra of finite polydepth. The 
previous corollary gives restriction on a Lie algebra L for being a sub-Lie algebra of a Lie 
algebra of finite polydepth, K, when the quotient has at most polynomial growth. 

Proposition 2. If L is a finite dimensional graded Lie algebra then 

polydepth L — depth L . 



proof: As observed in the introduction, polydepthL < depth L. On the other hand, by 
Lemma 1, polydepthL = polygradeM for some monogenic module M = UL ■ x. Now 
Theorem 3.1 in asserts that polygradeM = depth L. □ 

2 Proof of Theorem 2 

Suppose / C L is an ideal. If Ext™ L (M, UL) ^ 0, then Ext^ L// (Tor^(M, fc), UL/I) ^ , 
some p + q = m. (Same proof as in: 0, Lemma 4.3, for the case M = Ik). By Lemma 1 
there is a monogenic C/L/Lmodule N such that TV is a subquotient of Tor^ 7 (M, Ik), and 
grade N < p. 

Now suppose L/I is finite dimensional. Then Theorem 3.1 in [3] asserts that 

grade N + polybd N = dim (L //) even . 

On the other hand, write (L/I) cvcn — V®W where V is the image of E(L). Let Xi G L even , 
Vj G L dd and Zk G E(L) represent respectively bases of W, (L/I) dd and V. Then the 
elements x\ x ■ ■ ■x k s 3 y\ 1 ■ ■ -ypz™ 1 ■ ■ ■ z™ u , where = or 1, represent a basis for UL/I. 
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Choose the Zk to act locally nilpotently in L. Then this basis applied to any u> € A 9 si, 
shows that polybd (UL/I) ■ u> < dimW. Hence if u € f\ q sL <g> M represents a generator of 
N then 

polybd N < polybd (UL/I ■ u) < polybd M + dimW . 
Substitution in the equation above gives 

dim (L/J)even < grade N + polybd M + dim W 
< grade M + polybd M + dim W . 

Choose M so grade M + polybd (M) — polydepthL and choose I 
E(L)<2k and we have 

A\vnE(L)<2k < polydepthL. 
Since this holds for all k the theorem is proved. 

3 Solvable Lie algebras 

Lemma 2. Let L be a Lie algebra concentrated in odd degrees. Then Ext[/L(— , UL) = 
Homy l(—,UL). In particular 

polydepth L = polybd U L . 

proof: Since L = L Q dd it is necessarily abelian. Now Ext[/L(— , UL) is the dual of 
Tor UL (-, (UL)*) and this is the limit of Tor^n (-, (UL)*), which dualizes to Ext t /z,<„ (-, UL). 
Since UL< n is a finite dimensional exterior algebra and UL is J7L<„-free it follows that 
Ext£ i<n (-, UL) = 0, and so Ext^(-, UL) = 0. 

Finally, since Ext° UL (UL,UL) is non-zero, polydepthL < polybd UL. On the other 
hand if polydepthL = m < oo, then for some M, we have Ext%j- L (M,UL) ^ and 
polybd M = m — p. By the above, p — and so there is a non zero U L-linear map / : 
M — » UL. Any /(to) is in some UL <n and if /(to) ^ it follows that U L>„ [/ L>„ -to. 
This implies polybd M > polybd UL and polydepthL > polybd UL. □ 

Lemma 3. Let L be a graded Lie algebra of Unite polydepth. If I is an ideal in L and 
polybd / < oo then polydepthL// < oo. 

proof: Choose M so that polygradeM = polydepthL. If to = grade M then it follows 
(as in 0, proof of Theorem 4.1 for the case M = Ik) that for some p, 

ExfP L/7 (ToC_ p (M, Ik), UL/I) ? . 

Since Tor^ 7 _ p (M, Ik) is a subquotient of A m ~ p sl ® M it follows that it has polynomial 
growth at most equal to (m — p)polybd I □ 

proof of Theorem 3: 

(i) (ii). Let / be the sum of the ideals in L concentrated in odd degrees. Then / 
is an ideal of this form, necessarily abelian, and L/I has no ideals concentrated in odd 
degrees. Moreover polybd UI — polydepth / < polydepthL (Lemma 2 and Proposition 1) 
and hence polydepthL// < oo (Lemma 3). 

Next we show that every solvable ideal J in L/I is finite dimensional, by induction 
on the solvlength. Indeed, if J is abelian then J ovon = E(J). Since polydepthL < 



= L >2 fe- Then V = 



□ 
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polydepth L// (Proposition 1), Theorem 2 asserts that J eV en is finite dimensional. Thus 
for some r, J> r is an ideal concentrated in odd degrees; i.e. J> r = 0. 

Now if J has solvlcngth k then its (k + l)st derived algebra is abelian and so finite 
dimensional. Thus for some r, J> r has solvlength k — 1. By induction, J is finite dimen- 
sional. 

By hypothesis Ljl is the sum of its solvable ideals. Since these are finite dimensional, 
each x 6 (L/I) cvcn acts locally nilpotently. Thus (L/I) cvcn = E(L/I), and this is finite 
dimensional by Theorem 2. But L evea = (L//) even since I is concentrated in odd degrees. 

Suppose L cvcn C L<2n- Since L>2n is an ideal in odd degrees of finite polydepth, 
polybd [/L>„ < co, while trivially polybd UL/L > 2 n < oo. Hence polybd CX < oo. 

(ii) => (iii). Clearly polybd UL > dimL cvcn , so the latter must be finite. It is trivial 
from the Poincare Birkhoff Witt theorem that if J2i< n dim Li = d{n) then 

J2 dim (UL)i > 2 d(n) . 

i<nd(n) 

Thus 2 d ^ < K[nd(n)] r for some constant K and some integer r, r > 1. It follows that 
d(n) < log 2 K + r log 2 n + r log 2 d(n) < r log 2 n + ^d(n), n sufficiently large. 

(iii) =^ (i). Choose N so that / = L>n is concentrated in odd degrees. Then UI is an 
exterior algebra and so 

J2dim(UL)i < 2 £.<- dimLl <n c 

for some constant C. Thus, since Ljl is finite dimensional, polybd UL is finite. The 
identity of UL is in Ext£, L ([/L, UL) and so polydepth L < polybd UL. 

Finally, since / is abelian and Ljl is finite dimensional, L itself is solvable. This also 
proves the last assertion. □ 

proof of Theorem 4: This is immediate from Proposition l(i) and Theorem 3. □ 

Proposition 3. Suppose I is a solvable ideal in a Lie algebra L of finite polydepth. Then 

(i) polydepth Ljl < polydepth L 

(ii) dim/oven < polydepth / < polybd UI. 

proof: (i) As noted in the proof of Lemma 3, 

Ext^ i/7 (Tor^_ p (M, Be), UL/I) ? , 

where m + polybd M = polydepth L. Also the Tor is a subquotient of A m ~ p sl <E> M. By 
Theorem 3 

dim (A m ~ p s/ ® M)i < (Cj log 2 n) m - p ■ C 2 ■ n polyhdM . 

i < n 

Hence polybd Tor ^_ p (M,Tk) < polybdM+1, and so polydepth Ljl < polydepth M+p+1. 

If p < to then this gives polydepthL/J < polydepthL. If p = m then Tor^ l J _ p (M, Ik) — 
M<g>uilk. Hence in this case polybd Tov^_ p (M, Ik) < polybd M and again polydepth Ljl < 
polydepth L. 

(ii) Since I cvcn C I<2n, some n (Theorem 3) we may apply the first assertion to obtain 

dimJe V o„ =depth/// >2 „ (cf.|2) 

= polydepth ///>2n (Proposition 2) 
< polydepth/ . 
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The second inequality has already been observed: polybd UI = polygrade UI > polydepth /. 

□ 

Example 3. Consider a Lie algebra L concentrated in odd degrees with a basis { Xi i > 1 } 
satisfying the degree relations 

degx 4 > ^2 de S x 3 ■ 

j<i 

Then for each n, dim(UL) n < 1. The identity on UL shows that polydepth L = 1. 

Example 4. Consider the graded Lie algebra L = L(a, x„)„> 2 //, with dega = 2, degx n = 
2" + 1, and where I is generated by the relations 

[(ada) k x r , (ada)'a; s ] = 0, k, I > 0, r, s > 2 , and ad n+1 (a)(a;„) = . 

Then polybd UL = 2, so that L has finite polygrade. On the other hand, L is solvable 
but not nilpotent, and is the union of the infinite sequence of the finite dimensional Lie 
algebras In generated by a,x 2 , ■ ■ ■ ,xjy. 

Proposition 4. Let L be the direct sum of non-solvable Lie algebras L(i), i < n. If 
polydepth L(i) < oo for 1 < i < n, then 

n < polydepth L < \] polydepth L(i) . 



proof. We first prove by induction on n that for any [/i-module M that has at most 
polynomial growth, we have Ext^2(-^ UL) = 0. Consider the Hochschild-Serre spectral 
sequence 

Ext^ L(1) (Tor^ L < 2 > ffi - eL ( n »(M, (U(L(2) © . . . L(n) f ), UL{1)) => Ext^iM, UL) . (4) 

Since L(l) commutes with the other L(i) it follows that for each monogenic UL(1)- 
modulc N that is a subquotient of Tor^ (L(2) ®- eL(n)) (M, U(L(2) © • • • © L(n))*) we have 
polybd N < polybd M. 

Now since L(l) is not solvable, polybd UL(1) = oo and the argument in the proof 
of Lemma 2 shows that Ext^nJTV, UL(1)) = 0. Thus (Lemma 1) the left hand in (4) 
vanishes for p = 0. By induction on n it vanishes for q < n — 1 and so Ext^£(-^"; UL) = 0. 
Thus polydepth L > n. 

On the other hand, there are C/L(i)-modules M(i) such that polygrade M(i) = polydepth L(i). 
Then ® f =1 M(i) is a J7L-module that has at most polynomial growth and whose polygrade 
is the sum of the polygrades of the M(i). □ 

4 Growth of Lie algebras 

Proposition 5. Let L be a non solvable graded Lie algebra of finite polydepth. Then for 
each integer r > 1 there is a positive integer d(r) such that 

k+d(r) 

dim Li> k r , k sufficiently large . 

i=k+l 



proof: We distinguish two cases. 
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Case A: L cvcn contains an infinite dimensional abelian sub Lie algebra E. 

Choose n so that dim E< n > (r + 3)polydepthi. Then there is a finite sequence 

L = /(0) D 1(1) D ••• D 

in which J(j) is an ideal in I(j — 1) and /(/)<„ = E< n . 

By Proposition 1, polydepth 7(g) < polydepth L. Thus without loss of generality we 
may suppose that L — /(/); i.e. that L<„ is an abelian sub Lie algebra concentrated in 
even degrees and that dim L<„ > (r + 3)polydepthL. 

Let M be a U L- module such that grade M + polybd M — polydepth L and put m = 
gradeM. As observed in the proof of Proposition l(ii), Ext^ L< (A p sL >n ®M,UL< n ) ^ 0, 
for some p + q = m. It follows that for some z £ A p sL >n (g) M, 

polybd U L< n ■ z + q > dim L< n 

(Theorem 3.1 in [3]). Hence for some x £ L, 

p(polybd U L< n ■ x) > dim L<„ — q — polybd M . 

Since p + q + polybd M — polydepth L we conclude that 

(2 + polybd UL< n ■ x) ■ polydepth L > dimi<„ > (r + 3)polydepthL . 

As observed in the introduction, since dimL = oo, polydepth L > 0. It follows that 

polybd (UL< n ■x)>r+l. (5) 

On the other hand, UL< n is the polynomial algebra lk[yi, . . . , y s ] on a basis yi, . . . ,y s 
of i<„. Because of (5) it is easy to see (induction on s) that this basis can be chosen 
so that for some w £ UL< n ■ x, lk[yi, . . . , y r +i] — ► Ve[yi, • • ■ , Vr+i] ■ w is injective. Put 
d — nl=i degyi and note that 

k+degw+d k+d ^ 

22 dim Li > 22 dimZfc[j/i, . . . ,y r +i]i > — k r . 

i— k+dcgw+l i—k+1 

It follows that for any r, and k sufficiently large, 

k+d 

dim Li > k r ~ 1 . 

i=k+l 

This proves Proposition 5 in case A. 

Case B Every abelian sub Lie algebra of L even is finite dimensional. 

Let I be the sum of the solvable ideals in L. Then / cvcn is finite dimensional and 
polydepth Lj I is finite (Theorem 3 and Proposition 3). Thus all abelian sub Lie algebras 
of L 1 1 are finite dimensional. Thus it is sufficient to prove Case B when L has no solvable 
ideals. 

There are now two possibilities: either L = L cvcn , or L has elements of odd degree. In 
the latter case the sub Lie algebra generated by L dd is an ideal, hence non-solvable and 
of finite polydepth. Let L(s) denote the sub Lie algebra generated by the first s linearly 
independent elements x\,...,x a of odd degree. For s sufficiently large, polydepth L(s) < 
polydepth L (Proposition 1) and dimL(s) even > polydepth L (obvious). Thus L(s) cannot 
be solvable (Theorem 3). In other words, we may assume that either L = L cvcn or else L is 
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generated by finitely many elements x\, . . . , x s of odd degree. In either case set E = L even , 
and note that dim E is infinite. 

Define a sequence of elements Z{ and sub Lie algebras E(i) by setting £7(1) = E, z% is a 
non-zero element in E(i) and E(i + 1) C E(i) is the sub Lie algebra of elements on which 
ad Zi acts nilpotently. 

Since E contains no infinite dimensional abelian Lie algebra some E(N + 1) = and 
E(l)/E(2) © • ■ • © E(N)/E{N + 1) is a graded vector space isomorphic with E. 

Put d = Y\&egZi and di = d/degZi. Then (adzi) dl © ■ • ■ © (adzAr) djv is an injective 
transformation of E(l)/E(2) © • ■ • © E(N)/E(N + 1) of degree d. Since this space is 
isomorphic with E it follows that 

k+d , k+d 

dimEi > - Y dimEi , k > 1 . (6) 

i=k+l i—1 

On the other hand, choose n so that 

dim£ , <„ > (r + 3) • polydepthL . 

(This is possible because E is infinite dimensional.) Set / = L >n . Let M be an 
L- module with polydepthL = polygradeM. As in the proof of Theorem 4.1 in [3], 
Ext£ L// (Tor^ 7 (M, Ik), UL/I) ^ for p + q = gradeM. Thus p,q and polybdM are 
all bounded above by poly depth L. Now Theorem 3.1 of asserts that for some a e 
Tor^ / (M, Ik), UL/I ■ a has polynomial growth at least equal to dim(L/J) OVGn — p. This 
means that for some positive C, 

Y dim {UL/I ■ a), > C*fc (dim ( L /-0even)-p ) k sufficiently large . 

i<k 

Since Torf J (M, Ik) is the homology of A* si © M, it follows that 

^dimTor^ 1 (M,Ik)i < (^dimi,) 9 5Z dimMl ' 

i<k i<k i<k 

But (£/7)even — £'<ri and so a quick calculation gives 

dim Li > i^fc r+1 , fc sufficiently large . (7) 

i<k 

Finally, recall that either L = L cvcn or else L is generated by the elements of odd 
degree X{. In the former case L = E and the Proposition follows from (6) and (7). In the 
second case we have L dd = [xi, E] + ■ ■ ■ + [x s , E] + Ikx\ + • • • + Ikx s , and hence (7) yields 

Ei > -k r+1 + s , k sufficiently large . 

i<k 

Combined with (6) this formula gives the Proposition. □ 

Proof of Theorem 5: Since L is not solvable we may choose n so that dim (L even )<„ > 
polydepthL (Theorem 3), and so that the sub Lie algebra generated by L<„ satisfies 
polydepthi? < polydepthL (Proposition 1). Then E is not solvable (Proposition 3). 

Let x\, . . . , x s generate E, and put d — max dega^. Letting UE act via the adjoint 
representation on E we have that 

• ^[k+l,k+d] 3 E[k+l,k+q] ■ 
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For any r > 1 choose q — q(r) so that Y^i=k+i dimE'j > fc r+1 , k sufficiently large (Propo- 
sition 5). Then 

k+d k+d _^ 

E dim > > dim Ei > — — — — k r+1 > k r , k sufhciently large. 

^ dim UE, ] ~ 

i=k+l i=k+l lv ' qi 

Since d is independent of r, the Theorem is proved. □ 
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